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Motivation 


e Where is this mail? 
e Where is this C function? 


e How could Plan 9 do this? 
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Tools 


e APE tools: 
O Take time to start 
O Expensive indexing 
e Plan 9's: 
O Pre-loaded file system 


O Detect changed files 


O Francisco J. Ballesteros - tagfs 


BF 


Oct 16, 2009 


Pg. 


Data structures 


e Per file-system DB 
e Afile server: 
O provides files 


O provides search 
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Data structures 


e Trie 

O Prefix = Qids 
e Hash 

o Qid = path 
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Tools 


mktags dbath file... 
[DB=path] looktags [-n] file... 


tagfiles trie file... 
rdtrie trie tag... 


qhash hash qid... 
qhash -a hash qid path... 


tagfs trie 
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Examples 
mktags Shome/1ib/Suser Shome /mail/... 
files=‘{changes $home /mail/.../msgs) 


tagfiles /mnt/tags $files 


looktags list append : queue append 
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Search process 


e Search the trie for tags 
e Find paths for qids 
e If they exist 

O list 


O or use grep to list a few lines 
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Indexing process 


e Assume text in most cases 
e Use external tools 

O tagc 

o taglimbo 

O etc. 


e What is a word? 
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Sharing the DB 


e Locating the DB: 
O Try /mnt/tags 
O Use ndb to reach tagfs 


O Use rdtrie 
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Security 


e Per file system DB. 
e Don't index what you don't want to find. 


e We do index. 
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Experience 


e 148736K system DB 
e 236808K personal DB 


e searches in 1 to 5 seconds. 
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